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Abstract 

We provide a way to modify and to extend a previously established 
inequality by P. Erdos, R. Graham and others and to answer a conjec- 
ture posed in the nineties by R. Graham, which bears on the lack of 
divisibility of the central binomial coefficient by three distinct, fixed 
odd primes. In fact the result will show by using an approach similar 
to their own which they proved for the case of two fixed odd primes, 
that the central binomial coefficient is not divisible infinitely often 
by three distinct and fixed odd primes. Therefore a generalization 
to more fixed odd primes than three but finite in number might be 
possible, at least if one is able to find some sufficient condition. The 
author hopes to answer this latter question in a subsequent paper. 



1 Introduction 

Let p, q be two fixed and distinct odd positive primes, both smaller than pos- 
itive integer N, and A, B two other positive integers. P. Erdos, R. Graham, 
I. Ruzsa and E. G. Straus [3], proved if the inequality 

A B 



p — 1 q — 1 



2 



holds [3] (See the Theorem, page 84), then there are infinitely many positive 
integers N having base p expansion [5J, [5], [7] [TT], with all digits equal to 
or smaller than A, and having base q expansion with all the digits equal to 
or smaller than B. Their result |3j (See page 84) depends on both logp, logg 
being incommensurable numbers (See next Section for definitions). Their 
proof of the inequality then establishes that [2], [3J, [S], |1] 

gcd (Civ)' M ) = 1 ' (2) 

is true infinitely often. In Section 3 we extend and modify their result in part 
by using three odd primes from which one derives three incommensurable 
numbers instead of two, to extend the prior result for three positive integers 
A,B,C,A<B<C. 

Years ago, possibly as early as the mid-nineteen nineties, R. Graham (3J 
conjectured that 

gcd {f^^j , 105^ = 1, 105 = 3 x 5 x 7, 

is true for infinitely many positive integers N. This would mean if N is 
very large, then ( 2 ^) would fail to be divisible infinitely often by numbers 
of the form 3 a 5 b 7 c where 3, 5, 7 are three very small consecutive twin primes 
and a, b, c are three very large positive integer exponents. Unfortunately 
many of the original URLs on which the conjecture was posted, have been 
consigned to the obscure ether of inactive websites. The author recalls having 
visited one of these websites between 2000-2002 when he was a mathematics 
undergraduate, using at the time a Windows 98 machine. In this paper we 
prove the more general result 

gcd ((^^JtPqr^J = 1, 

holds infinitely often, for three fixed, distinct odd primes p, q, r, where 
p < q < r. This result in the next Section depends on a lemma (next 
Section) and on the prior methods used by P. Erdos for the two integers p, q. 
One cannot emphasize stongly enough that one might use a more general 
method to derive the stronger result of four or more odd primes, that is, for 
some n > 3 fixed odd primes pi,P2,P3, ■ ■ ■ ,Pn, even if one and at the very 
least, should require in the more general result the establishment of some 
necessary or sufficient condition or both, for which ( 2 ^) will not be divisible 
infinitely often by n > 3 distinct odd primes. 
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2 Ansatz 



The approach in this paper follows very closely and modifies slightly, the 
prior approach and methods of P. Erdos et al., in the proof to Theorem 1 in 
their paper [3] (pages 84-86), which we use here as an Ansatz. 

First we will provide some definitions and two lemmas. 
DEFINITION 1: Let P, J be two positive integers with P < N. Then a pos- 
itive integer N is called a (P, J)-good number if, for integers ad, ad-i, ■ ■ ■ ,a Q , 

N = a d P d + a A _ x P d - x + ■ ■ ■ + a 

max{a d , a d -x, ■ ■ ■ , a } < J, (3) 

where [5] 

a d ^ 0. (4) 

Let P be an odd prime. The P-adic valuation vp(N) — t > 1 is the largest 
integer exponent t for which P* divides N. If P* J(N then t = and |iV|p = 1. 
So if P* does not divide iV! we have u(N\) = 0. The nonzero integer a d along 
with the other digits a^-i, . . . , a are such that 

{^d, Od-l, • • • , o } 

are elements of the finite field Zp C Qp if P is an odd prime. Actually we 
have Zp = Z/PZ (up to isomorphism). Further we have that 

a d = N mod P d . 

For the sum 

d 

3=0 

we have the result by Legendre [TO] 

iV - sp(A^) 



i/p(M) 



P- 1 



where up(N\) is the P-adic valuation of N\, where A^! would have the P-adic 
norm |iV!|p. 

It follows already from the inequality in Eqtn. (1) proved by P. Erdos, R. 
Graham, I. Ruzsa and E. G. Straus [3] that there are infinitely many positve 
integers iV that are both (p, yl)-good numbers and (q, P)-good numbers. 
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The definition of a commensurable number has been expressed differently 
over the past century [T2], [13] . Therefore for our purposes we shall use the 
following Definition. 

DEFINITION 2: Let E\,E2 be unequal real numbers. Then log E\, log £2 are 
called commensurable numbers if their ratio is a rational number. Otherwise 
they are called incommensurable numbers. 

With the three numbers p, q, r being three distinct odd primes, 

logp, logg, logr 

are incommensurable numbers. The result by Erdos et al. uses the fact 
that for the integers p, q as primes and for two positive integer powers a, (3 
with p a , q 13 both positive integers, logp and logg both are incommensurable 
numbers. 

Lemma 1. For three fixed and distinct odd primes p, q, r, p < q < r, 
let logp, logg and logr all be incommensurable and A,B,C three positive 
integers with A < B < C . Then there are infinitely many positive integer 
exponents a, f3, T, T', such that 



P - 



BqP - 1 



2 q- 
Cr r 



< 



P 



2 r - 1 
Cr r '-1 



< 



2 q- 
Cr T 



2 r - 1 



< 



2 r- 

Cr r ' 



1 ' 



2 r - 1 



(5) 
(6) 
(7) 



where the base q expansion of p a either has all its digits (or coefficients) 
equal to or smaller than B or else has one digit (or coefficient) smaller than 
B before one that is greater than B, and where the base r expansion of q? and 
p a , respectively, either has all its digits (or coefficients) equal to or smaller 
than C or else has one digit (or coefficient) smaller than C before one that 
is greater than C . 

Proof. The previous authors cite the first inequality in Eqtn. (5). The 
inequality in Eqtn. (6) follows by replacing p, q with q, r and a, (3 with 
(3, T. The inequality in Eqtn. (7) follows by replacing p, q with p, r and a, (3 
with a, r'. □ 
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Lemma 2. Let a be any positive integer. Then the interval 

'p — 1 



a c M 1 (8) 



contains a (p, A) -good number. 

Proof. The previous authors provide this proof [5] (pages 85-86). □ 

We provide in brief a synopsis of the approach and methods used by the 
previous authors cited. They prove there are infinitely many (p, A)-good and 
(q, _B)-good numbers by proving the inequality 

A B 

> 1- (9) 



p — 1 q — 1 

they do this by proving that, for a given (p, A)-good number 

N = a n p n + a n . lP n ~ l + ■■■ + a mP m , (10) 
n > m > 0, 

there exists an integer N* with a base q expansion (we alter some of the 
index numbers the previous four authors used here for our own purposes) 

N* = b p q p + 6 p -i<f - 1 + • ■ ■ + b i+1 q t+1 + btq* + ■■■ (11) 

where as they state [3] (See page 84), either b* = bi and iV* < iV hold or 
else B > b* > bi ot B = b* , where the first digit or coefficient with index < i 
in the expansion that does not equal B is smaller than B. The index i also 
appears in their base q expansion of 

N = b p q p + bp^q?- 1 + ■■■ + b4 + ... + b jq j + ■■■ (12) 

where as they describe, bj > B is true for some largest index j < i, and 
where i is the smallest so that bi < B. Let 

T = b^q'- 1 + b^ 2 q 1 - 2 + ■ ■ • + b . (13) 

They call this integer the "tail" of the base q expansion for N. To obtain a 
smaller (p, v4)-good number one must bound some suitable integer S above 
by p m , where 

S = p m - A (Pl^l\ . ( 14 ) 



p — 1 
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This follows because logp is an incommensurable number. Then if T > S, 
N* = N — S will be the sought after number. In the case T < S they prove 
the existence of a (p, A)-good number U such that 



q i -T <U <q i -T + B 



< 



P 



A 



This means 



U e 



P- 

> 

p — 1 
A 



+ 



B 



q* - 1 
(?* - T) 



a. 



N* — N + U. 



(15) 

(16) 
(17) 

(18) 



Look again at Eqtn. (11). that part of N* for which the digits have indices 
from i to p is a (p, _E>)-good number, while the part with indices from i — 1 
down to is smaller than the (p, A)-good number S, which is greater than 
T, and so is a (p, A) good number. It follows then that 

N = N* - S 

is both a (p, A)-good number and a (q, _£>)-good number. That is, since the 
inequality in Eqtn. (9) holds (See Eqtn. (16)) and since U is bounded above 
by p m , N must be (q, _B)-good as well as (p, A)-good. 

In the next Section we modify this argument to handle the three primes 
p, q, r for three incommensurable numbers logp, log q, logr instead of two. 



3 The Theorem 

In this Section we present the main result. Before we state and prove Theo- 
rem 1 our position is as follows: Let iV be some positive integer that is both 
(p, A)-good and (q, -B)-good (by the emphasis on the word "some" we mean 
we do not make the claim about any (p, ^4)-good and (q, -B)-good number in 
general), where log p, log q are both incommensurable numbers. Then with 
r > q some third odd prime smaller than N where logg, logr are also incom- 
mensurable, Inequality (6) holds in Lemma 1 as well as Inequality (7) where 
this latter inequality holds also, since the pair logp, logr are also incommen- 
surable. 
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Theorem 3. Let A,B,C,A<B<C be three positive integers with p/2 < 
A,q/2 < B,r/2 < C, a any positive integer and p,q,r,p < q < r three 
fixed, distinct odd primes each smaller than N, where N is both a (p, A) -good 
number and a (q, B)-good number, with the corresponding base p and base q 
expansions 



a m p m , n > m > 0, 



N = a n p n + a n ^p n ~ l + • • • + „„ 
N = b p q p + bp^q"- 1 + ■■■ + b K q K , p>K>0, 



(19) 
(20) 



n > m, 
p > K. 



(21) 



Then there exist three positive integers N', N", N* , the first two with, respec- 
tively, some base r expansions and N* with some base q expansion and a 
(q, B)-good number U' , a (p, A) -good number U" also a (p, A) -good number 
U, such that all of the following conditions hold: 



1. 



B C 
+ 



q-l 

U'e 



r-1 
q-l 



> 1, 



B 

N' = N + U', 



(22) 



(23) 
(24) 



such that the (p, A)-good and (q, B)-good number N also is (q, B)-good 
and (r, C)-good. 



2. 



A C ^ , 
+ > 1, 



p — 1 r — 1 

U" e 



p — l 

a, I — ; — I a 



(25) 



(26) 



N" = N + U", (27) 

such that the (p, A)-good and (q, B)-good number N also is (p, A)-good 
and (r, C)-good. 
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p — i q — 1 

N* = N + U, 
p — 1 



U G 



.4 



(29) 
(30) 



ABC 

7 + 7 + 7>1- 31 

p — 1 q — 1 r — 1 

Proof. We will consider the three numbers A, 5, C to be such that <f>(p)/2 < 
p/2 < A,(f)(q)/2 < q/2 < B,(j>(r)/2 < r/2 < C, where "0" is Euler's totient 
function. First we shall prove Condition (1) (See Eqtns. (22)-(24). We do 
this basically by interchanging the roles of p, A and q, B used by the previous 
authors [3], to those of q, B and r, C, for the same integer N, which already 
is given here to be both a (p, A)-good number and a (q, I?)-good number. 

First it follows by definition that for nonnegative integers a,P,T,T' and 
for three distinct, fixed odd primes p, q, r, the three numbers logp, logg, logr 
are incommensurable numbers. Therefore we restrict all exponent powers of 
these primes in some odd prime base expansion of TV as being nonnegative 
integers. 

Since iV is given as a (p, A)-good and a (q, £>)-good number, with the 
corresponding base p and base q expansions being 

N = a n p n + cin^p* 1 - 1 + ■■■ + a m p m , n > m > 0, (32) 
N = b p q p + b^qP- 1 + ■■■ + b K q K , p>K>0, (33) 



n > m, 

P > «, (34) 



let 



N = c 7 r 7 + c 7 _ir 7_1 H h c L+1 r L+1 + cj L H h c A r A H (35) 



be the base r expansion of N, where as the previous four authors defined sim- 
ilarly [3] (Page 84. Compare the definition of the integer N in the LEMMA.), 
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the index l is the least index greater than A for which c t < C is true and A 
is the largest index for which c\ > C . 

Let, for positive integer N' greater than p,q,r, 



N' = c 7 r 7 + c 7 _ir 7_1 + • • • + c t+ ir t+1 + c[r' + ■■■ 



(36) 



Let 



T = N - (c 7 r 7 + Oy-ir 7-1 + • ■ ■ + c t+1 r l+1 + c t r l ). 



(37) 



If we can subtract from N some smallest (q, 5)-good number bounded above 
by X" to get some smaller (q, £?)-good number we would get N' < N. A 
(q, S)-good number U' smaller than this requires some smallest number equal 
to [3] (Compare the bottom of page 84) 



which one obtains only after a little algebra. Expanding out the product in 
Eqtn. (39) derives 



which, clearly, is a (q, _B)-good number since every coefficient is smaller than 



Suppose the value of S' is at most T' . Then N' = N — S' and since we are 
given that iV is (q, _B)-good, iV = N' + S' is not only a (q, _B)-good number 
but also an (r, C)-good number since all it coefficients are smaller than C 
(meaning also that c[ = c L since N' < N, where S' is bounded above by the 
base r expansion T"). If 5" > T' we use an alternative approach. Since from 
the definition of i we have 



S' 




(38) 



(39) 




\ (q*" 1 + q K ~ 2 + ■ • • + 1) + 1 



B. 



c t _i > C, 



■ ■ c\ > C, • • • , c > C, 



(40) 



we have the inequality 



S'>T' > 



C{r L ' 1 + r 1 - 2 + • • • + 1) 



(41) 
(42) 
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From this one derives the inequality (See Eqtns. (38)-(42)) 



Let N' = N + U', where 



„A— 1 



- T < U' < r L - T' + C — -J . (44) 

It follows that c[ — c L + 1. Now if TV 7 is not yet an (r, C)-good number let 
some index u' be such that i! < l + 1, such that c', < C while c' x , > C holds 
for some index A' < t' . Then when a = r L — T', 

a < r'-l-c(^) = ( r ~ C 7 1 )^-l) (45) 



r — 1 J \ r — 1 
< B(^i). (46) 



The previous authors already showed that 



a < A ( i ) , (47) 



p — 1 

where % is the index in Eqtns. (11)— (13), where they proved that N = N* — U 
is both a (p, A)-good number and a (q, _B)-good number for some (p, A)-good 
number U G [a, (p — l)a/A). Then 

r l - T' + C (^-^| (48) 



r- 1 



B +-^)(r'-T')>( q -^-)a (49) 



< 



B ) \q-l r-iy v /_ V 5 

Szl).* (l-j^-l, (50, 

r-l\ f C 



C 
q K -l. 

U'e 



0—1 \ 

a,— ^-aj C [a,g K ). (51) 
11 



It follows then that, in Eqtn. (49), 



JL + -£->l. (52) 
q- 1 r- 1 - V ; 

Therefore we have proved Condition (1) (See Eqtns. (22)-(24)). This proves 
the integer Z7' is a (g, -B)-good number. Now that part of N' that has all 
digits (or coefficients) with indices from i all the way up to the index 7 > 1 
(See Eqtn. (36) and Eqtn. (37)) is an (r, C)-good number, while that part of 
N' with digits (or coefficients) having indices from 6 — 1 to is bounded above 
by the (q, _B)-good number S' > T', where U' also is a (q, _B)-good number. 
Since the inequality in Eqtn. (49) holds, it must be that N = N' — U' is also 
an (r, C)-good number as well as a (p, A)-good number and a (q, -B)-good 
number (which was given), since with the "tail" T' < S' < p m all its digits 
or coefficients are equal to or smaller than C. 

Now N already was given to be a (p, A)-good number as well as a (q, B)- 
good number. Thus it follows from the above argument it must be (p, A)- 
good, (q, _B)-good as well as (r, C)-good. In fact since 

A B 

+ 7>1, 



p — 1 q 
is true, we must have actually that 



A B C ^ , 
+ t + r > 1, 



p — 1 q — 1 r — 1 

due to the inequality in Eqtn. (52). But we strengthen this latter result with 
the following additional argument. 

Next we prove Condition 2. We proceed as before when we showed the 
integer N was both a (q, _B)-good number as well as an (r, C)-good number, 
when we were given N was a (p, v4)-good number and a (q, -B)-good number. 
This time we interchange the roles [3] of p, A and q, B with those of p, A and 
r,C. 

Let the base r expansions of the integers N and N' and the integer T' 
remain as they were defined in Eqtns. (35)— (37). Since the smallest possible 
number to subtract from N in order to find a smaller (p, A)-good number 
was found by the previous four authors to be S (See Eqtn. (14)), let 5"' > S 
be some (p, A)-good number. Then if S < S" < T' holds, we have found the 
required number that is (p, A)-good, (q, 5)-good and (r, C)-good for some 
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integer N' = N — S". Otherwise suppose S" > V . Then similarly as before 
we arrive at the inequality 

S">T' > Cir'- 1 + r L - 2 + • • • + 1) (53) 

(54) 

Surely this integer S" must exist. All one need do is find the suitable value 
for the positive integer exponent m in 

logS" > l g(V-A(^f£)) (55) 

= 1 °g(( P ~^i" 1 )^ m - 1 ) + 1 )' ( 56 ) 

for suitable positive integer exponent i in Eqtns. (53)-(54). From this one 
derives the inequality (See Eqtns. (38)-(42) and Compare Eqtn. (43)) 

r '- 1 <(^)( £ ^ 1 )^- 1 )- < 57 > 

Then if we let N' — N + U", where U" > U' and where 

r L — T' < U" <r L -T' + C (j^^J ■ (58) 

Then if while we replace in Eqtns. (44)-(52), U' with U" > U such that 
U", U G [a, (p — l)a/A) (See Eqtn. (30)) for some exponents t,m such that 
Eqtns. (53)-(56) are true, we also change in all these inequalities for B — > 
A, q — >■ p, k — >■ m, we obtain the inequality 

r'-T' + C {tz^) (59) 

> + 



13 



P J ^ a < r l - 1< ( T — i -) (l - ) (p m - 1) (01 i 



A J ~ V C J V p-1 

= p m - 1. 

p — 1 



U" G 



.4 



a )c[a,p m ). (62) 



From this and from Eqtn. (60) one gets the inequality, similar to what we 
found in Eqtn. (52), 

AC 

7 + 7>1- 63 

p — 1 r — 1 

Then when N = N' — U" for suitable integer exponent m in Eqtns. (55)-(56) 
we have found that iV is (p, v4)-good and (r, C)-good as well as (q, -B)-good 
and (r, C) good. This proves Condition 2 (Eqtns. (25)-(27)). 

Next we consider Condition 3, which already has been proved by P. Erdos, 
R. Graham, I. Ruzsa, E. Straus [3], from which it follows automatically all 
the three inequalities 

B ° > 1, (64) 

> 1, 

> 1 

p — 1 q — 1 

must hold, meaning the inequality in Condition 4, namely 

ABC 

+ 7 + 7 > 1, (65) 



9-1 


+ 


r — 1 


A 


+ 


C 


p — 1 


r — 1 




+ 





p — 1 g — 1 r — 1 
also must be true. □ 
It goes without saying that we have in Eqtns. (32)-(35), 

n,p, 7 GN (66) 
=>■ n > p > 7. (67) 

In essence what we have done in the Theorem is the following. Suppose 
iV is some (p, A)-good and (q, 5)-good number. In the original argument [3] 
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replace their base q expansions for N, N* with suitable base r expansions 
N,N' (See Eqtns. (35)-(37)). Then show the integers S',U' exist such 
that the inequality in Eqtn. (52) holds, so that the (p, A)-good and (q, B)- 
good number N is shown to be (q, _B)-good and (r, C)-good. Next for some 
suitable positive integer exponents m and i in Eqtns. (52)-(56), we show the 
integers S", U" exist, so that the inequality in Eqtn. (63) holds, to show that 
the (p, A)-good and (q, _B)-good number iV is a (p, ^4)-good number and an 
(r, C)-good number. 

When k = 2 in [10] (See Section 1 and Section 5) 

(l-k 2 x)- 1/k = ^c(N, k)x N , 

N>0 

the coefficients c(N,2) are equal to ( 2 ^). Our result indicates that 




is true infinitely often. There is a proof that shows why p/2 < A,q/2 < 
B,r/2 < C must hold [10] (See Theorem 3.6). 

Let A(N) denote the least integer that does not divide ( 2 ^) [3] (Page 91). 
The previous authors have stated that for e > the inequality 

exp((logiV) 1/2 - e ) < A(N) < exp((\ogN) 1/2+e ), (68) 

shows A(N) to be bounded for sets of nonzero asymptotic density. One 
can test this for N = 10,N = 756, iV = 757 (See Section 5), since for 
A(10) = A(756) = A(757) = 3, 

ea;p((log 10) 1/2 ~ e ) < 3 < esp((log 10) 1/2+e ), (69) 
exp((log756) 1/2_e ) < 3 < exp((log 756) 1/2+e ), 
exp((log757) 1/2 - £ ) < 3 < exp((log 757) 1/2+e ), (70) 

where e = 1/2. One of course can find better values for e. We include the 
inequality here only for purely illustrative purposes. 
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4 Geometrical Interpretation of the Inequal- 
ity -Ar + + Ar > 1 On M 3 

J p—1 q—l r—1 — 

Consider the relation 

/ : R 3 ->■ R 3 , (71) 
defined as the ellipsoid on R 3 , namely 

- + V - + - ~ 1 (72) 

Let di = (p—l) 1 / 2 ,d 2 = (q — iy/ 2 ,d 3 = (r — 1) 1 / 2 . Then those positive points 
(x, y, z) on R 3 such that 

x = VA, y = y/B, z = VC, (73) 

where the three points 

(x,y,0), (74) 
(x,0,z), 

(0,y,z) (75) 
x = y/A, y = \f~B, z = VC, (76) 

lie in the XY, XZ and YZ planes respectively, indicates the region of points 
(x, y, z) on R 3 for which 

gcd (Civ) ,wr ) = L (77) 

The required positive real points x, y, z, where x 2 = A, y 2 = B , z 2 = C always 
are integers, lie on and outside the boundary of the ellipsoid in Eqtn. (72). 
The ellipse 

whw + wi^w =l ' (78) 

is the XY trace of the ellipsoid, where for x 2 = A,y 2 = B, 

X " ^ > 1. (79) 



(V^T) 2 (v^T) 2 
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The ellipse 



x 2 z 2 



is the XZ trace of the ellipsoid, where for x 2 = A,z 2 = C, 



x 2 z 2 



Finally the ellipse 



(80) 



+ -r-==- > 1. (81) 



(V^T)2 (v^— 1)2 

is the YZ trace of the ellipsoid, where for y 2 = B,z 2 = C, 

rfrF + CT £L (83) 

5 Catalan Numbers 

Let Cn denote the N th Catalan number [3] (See page 90), [2] 

C„ = l^j. (84) 

It follows that if 

gcd yy^J,pqrj = 1, (85) 

then the primes p, q, r cannot be divisors of Cn since they cannot be divisors 
of N + 1 . This serves as a rule for determining at least some of those primes 
that do not divide the N th Catalan number. 

In a MATLAB session the author was able to find that for the numbers, 

N = 10, N = 756, iV = 757, (86) 
p = 3, q = 5, r = 7, 

(87) 
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for which 



where 



gcd( (Jo), 105) = 1, (88) 



gcd ^ 



fl512\ 
756 ) 



,105 =1, 



gcd( (^,105) = 1, (89) 



10 = 1 - 3 2 + 1 (90) 
= 2-5 1 + 

= 1-7 + 3, (91) 



a 2 = l,ai = 0, a = 1, (92) 
h = 2,& = 0, 

ci = l,c = 3, (93) 

756 = 1 • 3 6 + 1 ■ 3 3 (94) 
= 1 • 5 4 + 1 • 5 3 + 1 • 5 1 + 1 

= 2-7 3 + l-7 2 + 3-7, (95) 

a$ = 1, a§ = a,4 = 0, 03 = 1, 02 = ai = clq = 0, (96) 
64 = 1,63 = l,h = 0,6i = 1,6 = 1, 

c 3 = 2, c 2 = 1, ci = 3, c = 0, (97) 

757 = 1 • 3 6 + 1 • 3 3 + 1 (98) 
= 1 • 5 4 + 1 • 5 3 + 1 • 5 1 + 2 

= 2-7 3 + l-7 2 + 3-7+l, (99) 

a§ = 1,0^ = 04 = 0, 03 = 1, 02 = 0\ = Oq = 1, (100) 

64 = 1,63 = 1,62 = 0,61 = 1,60 = 2, 

c 3 = 2,c 2 = l,c 1 = 3,c = l. (101) 
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We get from these, 



gcd(C 10 , 105) = 1, (102) 
gcd(C 756 , 105) = 1, 

gcd(C 757 , 105) = 1, (103) 

The previous authors show a Table [3] (See page 91) of values for A(N) for 
all N G [1,100]. The primes p = 3,q = 5, r = 7 are twin primes with a 
prime gap of 5 — 3 — 1 = 7— 5 — 1 = 1, where 10 G [1, 100] and 756, 757 G 
[100, 1000]. Therefore it is possible that these numbers iV for which ( 2 ^) is 
not divisible by pqr, grow very rapidly. As iV — > oo both and the central 
binomial coefficient would have millions of digits and for larger and larger 
N, eventually an arbitrarily large number of digits. So it would require 
software with very high or arbitrary precision arithmetic functionality, to 
compute both and ( 2 ^). It goes without saying that the use of Stirling's 
approximation for large N\ and (2N)\ with asymptotic limits [T] (page 257, 
Formula 6.1.38), 



N\ ~ N N V2nNe~ N , (104) 
(2N)\ ~ (2A^) 2Af v / 4We- 2iV , (105) 



for the approximation of 

(2iV)! 




NWV (106) 



and the approximation with asymptotic limit for large N, 



I JV 



c " ~ 7^- (107) 

to find whether or not the three fixed, distinct odd primes p, q, r fail to 
divide ( 2 ^) for N > 1000 or C N would not give as much information as 
exact division of the actual large numbers ( 2 ^), Cn (e.g., for iV ^> 1000) by 
this product of three primes. 
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